Book Hotels in Costa Vicentina
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Costa Vicentina hotels
NAU Salema Beach Village
Praia da Salema, Vila do Bispo
Fully refundableReserve now, pay when you stay
$119 nightly
The price is $126 total per night from Nov 9 to Nov 10
$126 total
Nov 9 - Nov 10
Total with taxes and fees
This villa features an outdoor pool and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. ...
"Our group enjoyed the beautiful views, the ample space of the unit, the friendly staff, the complimentary rides (up the hill 😉), and access to the beach and pool. Overall, it was a great place to spend our holiday!"
Reviewed on Oct 4, 2025
Monte das Alpenduradas
Monte Das Alpenduradas, Odemira, Beja
This cottage features an outdoor pool and an indoor pool. Guests will appreciate free perks like free self parking and WiFi in public areas. A garden and barbecue ...
"Very good experience , very comfortable place and good atmosphere"
Reviewed on Jun 13, 2025
Martinhal Sagres Beach Family Resort
Quinta do Martinhal, Apartado 54, Vila do Bispo
A full-service spa, 3 restaurants, and 3 outdoor pools are all featured at this luxury resort. Dine at the beachfront restaurant and relax with sun loungers. ...
Fantastic stay!
"We loved our stay at the Martinhal Sagres Resort. The property is beautiful! Our beach room, #129 could not have been more lovely. We were given a bottle of yummy tawny port and champagne for our 50th anniversary. The staff was so kind and helpful. Quincy in the restaurant was attentive and personable. ..."
Reviewed on Sep 21, 2025
Mareta Beach House
Rua da Mareta, Vila do Bispo, Faro District
Fully refundableReserve now, pay when you stay
$123 nightly
The price is $131 total per night from Nov 9 to Nov 10
$131 total
Nov 9 - Nov 10
Total with taxes and fees
This bed & breakfast features a restaurant, a seasonal outdoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy free perks like cooked-to-order ...
"This is a great place for a view of the ocean if you book a room with an ocean view patio. It’s also a quick walk to the beach. The room facilities were average, but if you’re planning on spending most of your time out sightseeing or on the beach, this place is great. Incredible view of the ..."
Reviewed on Sep 9, 2025
Memmo Baleeira - Design Hotels
Sitio da Baleeira, Vila do Bispo
$108 nightly
The price is $114 total per night from Nov 6 to Nov 7
$114 total
Nov 6 - Nov 7
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Families will appreciate the playground, onsite laundry facilities, ...
"Very easy place to relax"
Reviewed on Oct 3, 2025
Pousada Sagres
Ponta de Atalaia, 8650-385, Vila do Bispo
Fully refundableReserve now, pay when you stay
$126 nightly
The price is $134 total per night from Nov 2 to Nov 3
$134 total
Nov 2 - Nov 3
Total with taxes and fees
This pousada features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
"Great location, beautiful beach and wonderful hotel"
Reviewed on Sep 22, 2025
Sagres Sun Stay - Surf Camp & Hostel
Sitio do Poço, Vila do Bispo
$69 nightly
The price is $74 total per night from Nov 1 to Nov 2
$74 total
Nov 1 - Nov 2
Total with taxes and fees
This hostel features an outdoor pool, a 24-hour gym, and a restaurant. Relax with a drink at the bar/lounge and enjoy perks like free WiFi. A terrace, a snack ...
"Comfortable and accommodating during check in. Location, pool and hospitality were excellent ."
Reviewed on Jul 6, 2025
Mareta Beach Boutique Bed & Breakfast
Praca Da Republica, Algarve, Vila do Bispo
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $95 total per night from Nov 9 to Nov 10
$95 total
Nov 9 - Nov 10
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in public areas. A coffee shop, ...
"Located in a strategic spot in the city center of Sagres it is a good 3 star hotel , perfect for one night touchdown. Amazing breakfast, nice small pool with Ocean view. Rooms old and minimali equipped"
Reviewed on Aug 20, 2025
Aparthotel Navigator
Rua Infante Dom Henrique, Vila do Bispo
Fully refundableReserve now, pay when you stay
This aparthotel features an outdoor pool and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Free self parking, a terrace, ...
"Very convenient, comfortable and clean. Entire apartment for the price of hotel room. Close to all sightseeing and dining options."
Reviewed on Sep 14, 2025
Don't see what you're looking for?
See all available properties in Costa Vicentina
View all propertiesLowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Cheap Costa Vicentina hotels
Memmo Baleeira - Design Hotels
Sitio da Baleeira, Vila do Bispo
$108 nightly
The price is $114 total per night from Nov 6 to Nov 7
$114 total
Nov 6 - Nov 7
Total with taxes and fees
9/10 Wonderful! (675 reviews)
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Recent Costa Vicentina hotel reviews by fellow wanderers
NAU Salema Beach Village
5 out of 5
Posted 5 days ago
Travelocity Verified Review
"Our group enjoyed the beautiful views, the ample space of the unit, the friendly staff, the complimentary rides (up the hill 😉), and access to the beach and pool. Overall, it was a great place to spend our holiday!"
A verified traveler stayed at NAU Salema Beach Village
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Hotels near Bordeira Beach
- B&B in Comunidade Intermunicipal do Alentejo Litoral
- Country Houses in Comunidade Intermunicipal do Alentejo Litoral
- Independent Hotels in Vicentina Coast
- Vicentina Coast Hotels
- Hotels near Arrifana Beach
- 5 Star Hotels in Barlavento
- Guest Houses in Barlavento
- Boutique Hotels in Barlavento
- Hotels with Hot Tubs in Barlavento
- Winery Hotels in Barlavento
- Residences in Barlavento
- Hotels near Odeceixe Beach
